Automata, Groups, Limit Spaces, and Tilings
نویسنده
چکیده
We explore the connections between automata, groups, limit spaces of self-similar actions, and tilings. In particular, we show how a group acting “nicely” on a tree gives rise to a self-covering of a topological groupoid, and how the group can be reconstructed from the groupoid and its covering. The connection is via finite-state automata. These define decomposition rules, or self-similar tilings, on leaves of the solenoid associated with the covering.
منابع مشابه
ar X iv : m at h / 04 12 37 3 v 2 [ m at h . G R ] 2 1 O ct 2 00 5 AUTOMATA , GROUPS , LIMIT SPACES , AND TILINGS
We explore the connections between automata, groups, limit spaces of self-similar actions, and tilings. In particular, we show how a group acting “nicely” on a tree gives rise to a self-covering of a topological groupoid, and how the group can be reconstructed from the groupoid and its covering. The connection is via finite-state automata. These define decomposition rules, or self-similar tilin...
متن کاملSelf-similar groups and their geometry
This is an overview of results concerning applications of self-similar groups generated by automata to fractal geometry and dynamical systems. Few proofs are given, interested reader can find the rest of the proofs in the monograph [Nek05]. We associate to every contracting self-similar action a topological space JG called limit space together with a surjective continuous map s : JG −→ JG. On t...
متن کاملLocal Rules for Computable Planar Tilings
Aperiodic tilings are non-periodic tilings characterized by local constraints. They play a key role in the proof of the undecidability of the domino problem (1964) and naturally model quasicrystals (discovered in 1982). A central question is to characterize, among a class of non-periodic tilings, the aperiodic ones. In this paper, we answer this question for the well-studied class of non-period...
متن کاملBoundary action of automaton groups without singular points and Wang tilings
We study automaton groups without singular points, that is, points in the boundary for which the map that associates to each point its stabilizer, is not continuous. This is motivated by the problem of finding examples of infinite bireversible automaton groups with all trivial stabilizers in the boundary, raised by Grigorchuk and Savchuk. We show that, in general, the set of singular points has...
متن کاملON SOMEWHAT FUZZY AUTOMATA CONTINUOUS FUNCTIONS IN FUZZY AUTOMATA TOPOLOGICAL SPACES
In this paper, the concepts of somewhat fuzzy automata continuous functions and somewhat fuzzy automata open functions in fuzzy automata topological spaces are introduced and some interesting properties of these functions are studied. In this connection, the concepts of fuzzy automata resolvable spaces and fuzzy automata irresolvable spaces are also introduced and their properties are studied.
متن کامل